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(54) Dynamic slave selection in frequency hopping wireless communications 



(57) Based on monitored quality of various frequen- 
cy channels (120) between first and second frequency 
hopping wireless communication devices, communica- 
tions between the first and second devices can be 



scheduled (121) with respect to a predetemnined fre- 
quency hopping pattern such that communications are 
advantageously transmitted (123) on selected frequen- 
cies that are more likety than others to provide accept- 
able communication performance. 
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Description' f ^. . 
FIELD OF THE INVENTION 

[0001] The invention relates generally to wireless 
comnnunlcations and, more particularly, to frequency 
hopping wireless communications. 

BACKGROUND OF THE INVENTION 

[0002] Present telecommunication system technolo- 
gy includes a wide variety of wireless networking sys- 
tems associated with both voice and data communica- 
tions. An overview of several of these wireless network- 
ing systems is presented by Amitava Dutta-Roy, Com- 
munications Networks for Homes, IEEE Spectrum, pg. 
26, Dec. 1999. Therein, Dutta-Roy discusses several 
communication protocols in the 2.4 GHz band, including 
IEEE 802.11 direct-sequence spread spectrum (DSSS) 
and frequency-hopping (FHSS) protocols. A disadvan- 
tage of these protocols is the high overhead associated 
with their implementation. A less complex wireless pro- 
tocol known as Shared Wireless Access Protocol 
(SWAP) also operates in the 2.4 GHz band. This proto- 
col has been developed by the HomeRF Working Group 
and is supported by North American communications 
companies. The SWAP protocol uses frequency-hop- 
ping spread spectrum technology to produce a data rate 
of 1 Mb/sec. Another less complex protocol is named 
Bluetooth after a 1 0th century Scandinavian king who 
united several Danish kingdoms. This protocol also op- 
erates in the 2.4 GHz band and advantageously offers 
short-range wireless communication between Bluetooth 
devices without the need for a central network. 
[0003] The Bluetooth protocol provides a 1 Mb/sec 
data rate with low energy consumption for battery pow- 
ered devices operating in the 2.4 GHz ISM (industrial, 
scientif k;, medical) band. The current Bluetooth protocol 
provides a 1 0-meter range and a maximum asymmetric 
data transfer rate of 723 kb/sec. The protocol supports 
a maximum of three voice channels for synchronous, 
CVSD-encoded transmission at 64 kb/sec. The Blue- 
tooth protocol treats all radios as peer units except for 
a unique 48-bit address. At the start of any connection, 
the initiating unit is a temporary master. This temporary 
assignment, however, may change after initial commu- 
nications are established. Each master may have active 
connections of up to seven slaves. Such a connection 
between a master and one or more slaves fomns a "pi- 
conet." Link management allows communteation be- 
tween piconets, thereby fonming "scattemets." Typical 
Bluetooth master devices include cordless phone base 
stations, local area networic (LAN) access points, laptop 
computers, or bridges to other networks. Bluetooth 
stave devices may include cordless handsets, cell 
phones, headsets, personal digital assistants, digital 
cameras, or computer peripherals such as printers, 
scanners, fax machines and other devices. 



[0004] The Bluetooth 'protocol uses timeKJrvlslon du- 
plex (TDD) to support bi-directional communbation. 
Frequency hopping pemiits operation in noisy environ- 
ments and pemtits multiple pkx)nets to exist in close 

5 proximity. The frequency hopping scheme permits up to 
1600 hops per second over 79 1-MHZ channels or the 
entire 2.4 GHz ISM spectrum. Various error con'ecting 
schemes permit data packet protection by 1/3 and 2/3 
rate forward en-orcon-ection. Further. Bluetooth usesre- 

10 transmission of packets for guaranteed reliability. These 
schemes help correct data errors, but at tiie expense of 
throughput. 

P)005] The Bluetooth protocol is specified In detail in 
Specification of the Bluetootii System, Version 1 .OA, Ju- 
is ly 26, 1999, which Is incorporated herein by reference. 
[0008] In frequency hopping wireless communica- 
tions systems such as the Bluetooth system, there can 
be considerable variation in the quality of the channel at 
various frequencies due, for example, to different fading 
and interference conditions at each frequency. Trans- 
mission on frequencies with low Eb/(NO+IO) (signal-to- 
noise + interference ratio) usually results in many bit er- 
rors, whfch leads either to poor voice quality in vofce 
transmissions or lost data packets in data transmis- 
sions. 

[0007] It is therefore desirable to avoid transmission 
on frequencies with a low signal-to-noise plus interfer- 
ence ratio. 



[0008] The present invention will now be further de- 
scribed, by way of example, with reference to the pre- 
ferred and exemplary embodiments illustrated in the fig- 
^ ures of the accompanying drawings in which: 

[0OO9] The present invention monitors the quality of 
various frequency channels between first and second 
frequency hopping wireless communk:ation devices. 
Based on the monitored quality infomnation, communi- 
^ cations between the first and second devices can ^e 
scheduled with respect to a predetenmlned frequency 
hopping pattem such that the communications are ad- 
vantageously transmitted on selected frequencies that 
are more likely than others to provide acceptable com- 
^ munication performance. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] FIGURE 1 diagrammatically illustrates perti- 
so nent portions of exemplary embodiments of a master 
devk:e according to the invention. 
[0011] FIGURE 2 diagrammatically illustrates exem- 
plary ACL communications between the master devbe 
of FIGURE 1 and a pair of conventional slave devices. 
S5 [0012] FIGURE 3 diagrammatically illustrates exem- 
plary ACL communications between a master devbe 
and two slave devices according to the invention. 
[0013] FIGURE 4 diagrammatbally illustrates perti- 
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ment poitioFTS of ^xemplaryembodiments of the master 
device of FIGURE 3. 

[0014] FIGURE 5 dlagrammatically Illustrates perti- 
nent portions of an exennplary embodinnent of the slave 
devices of FIGURE 3. 5 
[0015] FIGURE 6 dlagrammatically illustrates exem- 
plary SCO link communications between the master de- 
vice of FIGURE 1 and a further slave device according 
to the Invention. 

[0016] ^ FIGURE 7 dlagrammatically illustrates perti- io 
nent portions of an exemplary embodiment of the stave 
device of FIGURE 6. 

[0017] . FIGURE 8 diagrammatically illustrates exem- 
plary SCO link communbations between the master de- 
vice of FIGURE 4 and a further slave device according 
to the invention. 

[0018] FIGURE 9 diagrammatically illustrates perti- 
nent portions of an exemplary embodiment of the stave 
device of FIGURE 8. 

[0019] FIGURE 10 diagrammatically illustrates exem- 20 
plary SCO link conrvnunicatlons between the master de- 
vice of FIGURE 1 and a plurality of the slave devices of 
FIGURE 7. 

[0020] FIGURE 1 1 diagrammatically illustrates exem- 
plary SCO link communteations between the master de- 25 
vice of FIGURE 4 and a plurality of the slave devices of 
FIGURE 9. 

[0021] FIGURE 12 illustrates exemplary operations 
whk:h can be perfonmed by the master device embodi- 
ments of FIGURES 1 and 4. 30 
[0022] FIGURE 13 diagrammatically illustrates a 
modified slave frequency hopping pattern utilized by the 
present invention. 

[0023] FIGURE 14 diagrammatically illustrates perti- 
nent portions, of exemplary embodiments of a master 35 
device that supports the modified slave frequency hop- 
ping pattem of FIGURE 13. 

[0024] FIGURE 15 diagrammatically illustrates perti- 
nent portions of an exemplary embodinnent of a slave 
device whbh implements the modified slave frequency 40 
hopping pattem illustrated in FIGURE 13. 
[0025] FIGU RE 1 6 diagrammatically illustrates exem- 
plary SCO link communteations between the master de- 
vtee of FIGURE 14 and the slave devk» of FIGURE 15. 
[0026] FIGURE 17 illustrates exemplary operations 45 
whrch can be performed by the master devk:e of FIG- 
URE 14..'- V: 

[0027] ] J FIGURES 18-20 illustrate exemplary simula- 
tion results obtained according to the present invention. 

DETAILED DESCRIPTION 

[0028] FIGURE 1 diagrammatically illustrates perti- 
nent portions of exemplary embodiments of a master 
device according to the invention, for example a Blue- ss 
tooth master device such as described above. The de- 
vice of FIGURE 1 includes a packet processor 11 cou- 
pled for communk^ations with a communications appli- 



cation 13 and a wireless commanfeationiyinteTtace^^'^"'^''^' »=^ ^^^*<--"^^^ 
The communteations application 13 provides communi- 
cation infomnation to the packet processor 11 , whk^ can 
use well-known conventional techniques to assemble 
packets suitable for communication of the infonnation 
received from the communications applbation 13. The 
assembled packets are then forwarded at 21 to a sched- 
uler 1 6 which produces therefrom a modified packet flow 
at 22. This nru>dified packet flow is input to the wireless 
communications interface 12, which can use well- 
known conventional wireless communk^tion tech- 
niques to transmit the received packets, via one or more 
antennas at 15, across a wireless communication link 
1 8 (for example a Bluetooth radio link) to one or more 
slave devices. Similarly, the wireless communteattons 
interface 1 2 can receive packets from the slave device 
(s) via the wireless communication link 18, again using 
well-known conventional techniques, and can fonvard 
the received packets to the packet processor 13. The 
packet processor 13 can use conventional techniques 
to disassemble the received packets and forward to the 
communications application 13 the infonnation con- 
tained in the received packets. 
[0029] The scheduler 1 8 is operable in response to 
frequency channel quality infomnation at 19, frequency 
hopping pattem information at 20, and infonnation re- 
ceived at 1 7 from the communications application 1 3 for 
scheduling master-to-slave transmissions so as to avoid 
frequencies which are known to provide poor communi- 
cation perfomnance and utilize instead frequencies 
which are known to provide adequate communication 
performance. In some embodiments, even some fre- 
quencies which provide adequate communk^ation per- 
fomnance are avoided in favor of frequencies which pro- 
vide even better communbation perfomnance, in order 
to enhance the quality-of-service for selected commu- 
nications. 

[0030] The scheduler 16 includes an input 19 for re- 
ceiving conventionally available information indrcative 
of the quality of the channel to each slave for all available 
transmit frequencies, so that the scheduler will knowthe 
best frequencies available for transmission to each 
slave. The scheduler 1 6 also has an input 20 for receiv- 
ing conventionally available infomnation indicative of the 
normal frequency hopping pattem utilized by ttie wire- 
less communications interface 12. The scheduler 16 al- 
so receives at 21 from the packet processor 11 the nor- 
mal flow of master-to^lave (MS) packets conventionally 
produced by the packet processor 11 from the commu- 
nication information provided by communications appli- 
cation 13. Based on the frequency hopping pattem in- 
formation at 20 and the frequency channel quality infor- 
mation at 1 9, the scheduler 1 6 outputs at 22 to the wire- 
less communications interface 12 a modified master-to- 
slave packet flow that avoids poor frequencies and uti- 
lizes stronger frequencies. The scheduler can also re- 
ceive at 1 7 infonnation indicative of the quality-of-serv- 
fce required for communication to a given slave, and/or 
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• the amount of infonriatioivthat^eeds^alae'transniitted ^ 
to a given slave. The quality-of-service information can 
be used by the schedulerto select a best frequency from 
among a plurality of adequate frequencies for transmis- 
sion to a given slave. If the information at 17 indicates 
that a large amount of information needs to be transmit- 
ted to a given slave, the scheduler may increase the size 
of that slave's packet(s) in the modified packet flow 22. 
[0031] The frequency channel quality infomnatlon at 
1 9 can, in some Bluetooth embodiments, be based upon 
the value of the correlation with the sync word for pack- 
ets received by the master. If the sync word con-elation 
value is high, then the Eb/(NO+IO) will usualty be high. 
Another exemplary indbator of frequency channel qual- 
ity is the CRC (cyclb redundancy code) of received data 
packets. This CRC can be checked to determine wheth- 
er the packet was received correctly, which would indi- 
cate whether or not the channel is acceptable. Another 
example of frequency channel quality information is the 
conventional Bluetooth acknowledgment (ACK) or neg- 
ative acknowledgment (NAK) received from the slave 
device(s) in response to a previous master-to-stave 
transmission, the negative acknowledgment indicating 
a potential problem with the quality of that frequency 
channel. Additionally, an estimate of the coherence 
bandwidth can be made to determine whether nearby 
frequencies will have fading characteristtes that are sim- 
ilar to a given frequency, thus providing additional fre- 
quency channel quality infonnatlon. 
[0032] As an example of the operation of scheduler 
16, assume that the master devfce of FIGURE 1 has 
data packets for transmission to first and second slave 
devices. If the frequency specified by the nomaal fre- 
quency hopping pattem for the master device's next 
transmission to the first slave device is, for example, in 
a deep fade for the channel to the first slave device, but 
the channel to the second slave device on that frequen- 
cy is very good, then the scheduler 1 6 would choose 
that frequency for transmission to the second slave de- 
vice, because transmission of a packet to the second 
slave device on that frequency is more likely to be suc- 
cessful than transmission of a packet to the first slave 
device on that frequency. 

[0033] As another example, other factors such as the 
amount of information that needs to be transmitted to a 
given slave device, the latency requirements (e.g., a da- 
ta file can tolerate a longer total transmission delay than 
real-tinie applk^ations such as vobe), and the mean 
channel attenuation can also be taken in account. For 
example, if the first slave device is much closer to the 
master device than is the second slave devk:e, so that 
the mean channel attenuation to the first slave device is 
smaller than to the second slave device, then the sched- 
uler 16 may choose to transmit to the second slave de- 
vice on the frequency specified by the frequency hop- 
ping pattem for transmission to the first slave device, 
even when the channel to the first slave devrce is better 
for that frequency. Because the mean channel attenua- 
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^ tion to-the first slavedevice^is^nraHeriVtransmission'tof - ™^ ^^j*.'^- 
the first slave devk:e on another upcoming frequency, 
which may provide inferior performance relative to the 
frequency specified by the frequency hopping pattem 
for transmission to the first slave device, can still be ex- 
pected to be adequate for the transmission to the first 
slave device. 

[0034] In a further example, if the channel quality for 
the frequency specified by the normal frequency hop- 
ping pattem for transmission to a given slave is very 
good, and/or if the master device has a large amount of 
information for transmission to that slave, then the 
scheduler 1 6 may choose to send a larger packet to that 
slave to take advantage of the good channel quality. Al- 
so, if it is detemriined that an upcoming frequency in the 
normal frequency hopping pattem provides a poor chan- 
nel to all of the slave devices, for example due to a tem- 
porary fading condition, then the scheduler 16 may 
choose to avoid that upcoming frequency by transmit- 
ting a larger packet to one of the slaves before the poor 
frequency is reached. In systems such as the Bluetooth 
system , the transmission frequency does not change in 
the middle of the packet, so the identified poor frequency 
can be avoided (i.e., bypassed) until its quality im- 
proves. 

[0035] In another exemplary embodiment, both the 
master-to-slave (MS) transmission frequency and the 
slave-to-master (SM) transmission frequency specified 
by the nomnat frequency hopping pattem can be consid- 
ered by the scheduler 16. In such embodiments, the 
scheduler evaluates the channel quality of both the mas- 
ter-to^lave frequency and the corresponding slave-to- 
master frequency for a plurality of possible master-to- 
slave/slave-to-master frequency pairs, and selects a 
pairthatprovides acceptablechannel quality-Theaforer 
mentioned technique of increasing the size of the mas- 
ter-to-slave packet can also be used to bypass poor fre- 
quencies until a master4o-slave/slave-to-master fre- 
quency pair of acceptable quality is reached. 
[0036] FIGURE 2 diagrammatically illustrates exem- 
plary Bluetooth ACL (Asynchronous Connection-Less) 
communication of packets between the master devbe 
of FIGURE 1 and two conventional ACL slave devices. 
In the example of FIGURE 2, the scheduler 1 6 sends 
the first two packets to slave 1 on frequencies f 1 and fS 
of the nonnal frequency hopping pattem, because the 
channel quality to and from slave 1 is better than the 
channel quality to and from slave 2. Slave 1 responds 
on the frequencies f2 and f4 specified by the nomnal fre- 
quency hopping pattem. For the third and fourth trans- 
missions on frequencies f5 and f 9, the scheduler of FIG- 
URE 1 chooses to transmit to stave 2, and for the fifth 
and sixth transmissions on frequencies f 1 1 and f 1 7, the 
scheduler chooses to transmit again to slave 1 . As 
shown in FIGURE 2, both the master and the slave de- 
vices transmit on the frequencies specified by the nor- 
mal frequency hopping pattem, and the master devk:e 
transmits extended length packets (conventionally 
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' available-*n-Bltietooth'systems)^orKfrequenGieff>f 5i 4tt ' 
and f17. As mentioned above, extended packet lengths 
may be specified by the scheduler 16, for example, in 
order to take advantage of good channels and/or to ac- 
commodate larger data transmissions. 
[0037] FIGURE 3 diagrammatically illustrates exem- 
plary Bluetooth ACL communication of ACL packets be- 
tween the master device of FIGURE 1 and two slave 
devices according to the present invention. In the exam- 
ple of FIGURE 3, the master transmit operation is the 
same as in FIGURE 2, but the slave devfces slave 3 and 
slave 4 in FIGURE 3 deviate from the nomial frequency 
hopping pattem to use the same frequency that was just 
used by the master. This permits better use of the good 
frequencies kientified by the scheduler 16 of FIGURE 
1 , because these good frequencies are used in both the 
master-to-slave transmission and the Immediately fol- 
lowing slave-toHTiaster transmission. 
[0038] FIGU RE 4 (taken together with FIGU RE 1 ) di- 
agrammattoally illustrates pertinent portions of an exem- 
plary embodiment of the master device of FIGURE 3. 
The embodiment of FIGURE 4 includes an indicator 42 
for providing to the wireless communbations interface 
12 of FIGURE 1 information indicative of the frequency 
that is to be used to receive the next slave-to-master 
transmission. The indicator 42 can be, for example, a 
register having a load input and a data input coupled to 
the wireless communications interface 12 of FIGURE 1 . 
The load input of the register 42 is driven active by the 
wireless communrcations interface 12 each time the 
wireless communk^tions interface completes a master- 
to-slave transmission to a given slave, whereupon infor- 
mation (received from the wireless communications In- 
terface 1 2) indicative of the frequency that was used for 
that master-to-slave transmission is loaded into the reg^ 
ister 42 via the data input thereof. Thus, the indbator 42 
indicates to the wireless communk^tions interface 12 
that the frequency that is to be used to receive the next 
slave-to-master transmission from a given slave is the 
same frequency as was used for the last transmission 
to that slave. The master^devtee of FIGURE 4 can oth- 
erwise be identical to the master devk^e of FIGURE 1 . 
[0039] FIGURE 5 diagrammatically illustrates perti- 
nent portions of an exemplary embodiment of the slave 
devices illustrated in FIGURE 3. In the ^bodinnent of 
FIGURE 5, a packet processor 53 is coupled for bidirec- 
tional communication with a communications applba- 
tion 55 and a wireless communications interface 51 . 
These components can cooperate in generally conven- 
tional fashion to pemnitthe slave device of FIGURE 5 to 
carry on bidirectional wireless packet communications 
with the master device of FIGURE 4 via a wireless com- 
munk:ations link 54. An tndk>ator 56 is coupled to the 
wireless communications interface 51 for providing 
thereto infonnation indicative of the next slave-to-mas- 
ter transmission frequency. The indicator 56 can be, for 
example, a data register having a load input and a data 
input driven by the wireless communications interface 
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^ 5! : The load input is drtvennactive eachlirhethe wireless^'^r'-^'^^*«*«''w^ v 
communications interface 51 receives a master-to- 
slave transmission, whereupon infomnatlon (received 
from the wireless communications interface 51) indica- 
tive of the frequency that was used to receive that mas- 
ter-to-slave transmission is loaded into register 56 via 
the data input thereof. Thus, the indteator 56 indicates 
to the wireless communkjations interface 51 that the fre- 
quency to be used for the next slave-to-master trans- 
mission is the same as the frequency that was used to 
receive the most recent master transmission. 
[0040] FIGURE 6 diagrammatically illustrates exem- 
plary communications between the master device of 
FIGURE 1 and a slave devk^e according to the present 
invention, using Bluetooth synchronous connection-ori- 
ented (SCO) links. Bluetooth SCO links resen^e fre- 
quency/timeslot combinations at regular intervals for ap- 
plications such as voice calls. When using SCO links, 
the scheduler 16 of FIGURE 1 can perform the sched- 
uling in blocks defined by the broken lines in FIGURE 
6. In the example of FIGURE 6, each block includes six 
time slots, three for inaster-to-stave links and three for 
slave-to-master links. Each SCO stave will receive a 
packet within each block, but the time slot (and thus the 
frequency) selected by the scheduler for transmission 
to a given slave can vary from block to block. This re- 
quires the slave devices to listen to the master during 
all master-to^tave time slots. For a given slave, such 
as slave 5 in FIGURE 6, the scheduler 16 of FIGURE 1 
selects the time (and thus frequency) for transmission 
to that slave. In the example of FIGURE 6. the frequen- 
cies f1, f9, f13 and f2i3 may be best in the respective 
blocks for transmission to slave 5, so the scheduler can 
choose to transmit to slave 5 using these frequencies. 

Slave 5 responds on the frequencies specified by the - 

normal frequency hopping pattem. 
[0041] FIGURE 7 diagrammatically illustrates an ex- 
emplary embodiment of the slave device illustrated in 
FIGURE 6. The embodiment of FIGURE 7 includes a 
packet processor 71 coupled for bidirectional communi- 
cation with a communk:ations applk:ation 73 and a wire- 
less communications interface 72. These components 
can cooperate in generally conventional fashion to per- 
mit bidirectional wireless packet communication with the 
master devtee of FIGURE 1 via a wireless communica- 
tion link 74. The embodiment of FIGURE 7 includes a 
MAC (media access control) processor 75 coupled to 
the packet processor 71 for monitoring the packets re- 
ceived during the master-to-slave time slots of FIGURE 
6 and detennining which of those packets is addressed 
to the slave device of FIGURE 7, and should thus be 
further processed by the packet processor 71 . This per- 
mits cooperation with the scheduler's ability to choose 
any of the three possible master-to-slave frequencies of 
each block in FIGURE 6 for transmission to the slave 
device of FIGURE 7. 

[0042] FIGURE 8 diagrammatically illusti^ates exem- 
plary communications between the master device of 
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- FIGURE 4 and a slavedevlce aecordingto the irwentionr*' 
using Bluetooth SCO links. In the example of FIGURE 

8, the nnaster device transmits to stave 6 in the same 
manner described above with respect to FIGURE 6. 
However, in the example of FIGURE 8, slave 6 repeats 
the master's frequency in generally the same manner 
described above with respect to FIGURE 3. 

[00431 FIGURE 9 (taken together with FIGURE 7) il- 
lustrates an exemplary embodiment of the slave device 
illustrated in FIGURE 8. The slave device of FIGURE 9 
generally combines the features of the FIGURE 7 slave 
device with the slave-to-master transmission frequency 
indteatorse of FIGURE 5. In the FIGURE 9 slave device, 
the load input of the register 56 is driven active by the 
output 96 of AND gate 95 each time a packet addressed 
to the slave device (as determined by the MAC proces- 
sor of FIGURE 7) is received. This arrangement pemnits 
the slave device to receive a packet on any of the three 
available frequencies in any of the blocks delineated by 
broken lines in FIGURE 8, and also to use for transmis- 
sion back to the master device the frequency on which 
was received the most recent packet addressed to the 
slave device, also as shown in FIGURE 8. The slave 
device of FIGURE 9 can othenwise be identical to the 
slave devfce of FIGURE 7. 

[0044] FIGURE 1 0 diagrammatbally illustrates exem- 
plary Bluetooth SCO link communk:ations between the 
master device of FIGURE 1 and three of the slave de- 
vices illustrated in FIGURE 7. As illustrated In FIGURE 
10, the master devbe transmits to each of slaves 7-9 
within each of the blocks delineated by broken lines, and 
the order of the transmissions to the various slaves is 
dictated by operation of the scheduler 1 6, as described 
in detail above. Also in this example, the master device 
..and all of the slave devices use the transmission fre- . 
quendes specified by the normal frequency hopping 
pattern. 

[0045] FIGURE 11 illustrates exemplary Bluetooth 
SCO link communications between the master device 
of FIGURE 4 and three of the slave devbes of FIGURE 

9. The transmit operation of the master device illustrated 
in FIGURE 11 is the same as illustrated in FIGURE 10. 
but slaves 10-12 repeat the frequency of the most re- 
cently received packet when transmitting back to the 
master devtee. 

[0046] FIGURE 12 illustrates exemplary operations 
which can be performed by the master devtees of FIG- 
URES 1 and4. After obtainingfrequency channel quality 
infonnation at 120, a packet transmission to a given 
slave is scheduled at 1 21 based on the quality informa- 
tion. For Bluetooth ACL links, the scheduling can also 
include selecting the packet length based on the quality 
infonnation and the amount of infonnation that needs to 
be transmitted to the slave. Thereafter, the packet is 
transmitted as scheduled at 123, after which the illus- 
trated operations can be repeated. 
[0047] FIGURE 13 diagrammatically illustrates a 
modified slave hopping frequency that can be utilized 



^^^'^bylhe present inventionf?forexample«ln 'higher ©opplep'*^^ 
environments. In FIGURE 13, slave 13 transmits back 
to the master devk:e on the frequency that the nonnal 
frequency hopping pattem specifies for the master de- 

5 vice's next transmission to slave 1 3. Such operation ad- 
vantageously permits the master device to measure the 
quality of the slave-to-master transmit frequency rela- 
tively soon before the master is scheduled to transmit 
to the slave device on that same frequency. 

10 [0048] FIGURE 14 (taken together with FIGURE 1 ) di- 
agrammatically illustrates pertinent portions of exem- 
plary embodiments of a master device which combines 
ttie operation of the scheduler 1 6 of FIGURE 1 with the 
modified slave frequency hopping pattem illustrated in 

IS FIGURE 13. The master device of FIGURE 14 includes 
a scheduler 1 6A that is generally similar to the scheduler 
1 6 of FIGURE 1 , but also includes an ovenide input that, 
for a given master-to-slave packet, causes the schedul- 
er 1 6A to override the scheduling operations described 

20 above with respect to scheduler 1 6, and instead sched- 
ule that packet for the same frequency/time slot that 
would be assigned tb it in the nonnal MS packet flow (i. 
e., the frequency/lime slot specified by the normal fre- 
quency hopping pattem). Thus, the scheduler ISA can 

25 produce a modified MS packet flow 22A that differs from 
the modified MS packetflow22 of FIGURE 1 . The over- 
ride input is driven by an output 141 of a comparator 
1 40, An input 1 43 of the comparator 1 40 receives quality 
infonnation conventionally derived from a slave trans- 

30 mission received on a frequency on which the master 
devce is next scheduled (by the nonnal frequency hop- 
ping pattem) to transmit to the slave, for example, qual- 
ity information derived from slave 13's transmission on 
f7 in FIGURE 13. If the comparator 140 determines that 

35 the quality associated with that frequency exceeds a 
predetennined threshold quality, then the comparator 
output 1 41 activates the override input of scheduler 1 6A. 
Othenwise, the override input remains inactive. 
[0049] The master device of FIGU RE 1 4 also includes 

^ an indicator 1 44 which provides to the wireless commu- 
nfcations interface 12 infonnation indicative of the fre- 
quency that will be used to receive the next slave-to- 
master transmission. The indbator 144 can be, for ex- 
ample, a register whose load input is driven active by 

45 the wireless conununications interface 1 2 each time the 
wireless communications interface 12 completes a 
transmission to a slave device. When the load input is 
driven active, the register 1 44 is loaded via its data input 
with infonnation (received from wireless communica- 

50 tions interface 1 2) indicative of the frequency specified 
by the normal frequency hopping pattem for the next 
transmission to that slave devbe. Thus, the register 1 44 
indicates after each master-to-slave transmission that 
the next transmission from that slave is to be received 

55 on the frequency specified by the normal frequency hop- 
ping pattem for the next master transmission to that 
slave. 

[0050] FIGURE 15 (taken togettier witti FIGURES 7 
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■«atTd 9)idlagrammaticallyillustrateff pertlnem poitton^ 
an exemplary embodiment of a slave device which can 
implement the modified slave frequency hopping pat- 
tern illustrated In FIGURE 13. The embodiment of FIG- 
URE 15 is similar to the embodiment of FIGURE 9, with 5 
the exception that the data input of register 56 receives 
(from wireless communications interface 74) infomia- 
tion indicative of the frequency specified by the nomnal 
frequency hopping pattern for receiving the next master 
transmission. Thus, register 56 indicates to the wireless 
communications interface 74 that the next stave-to- 
master transmission is to be performed on the frequency 
specified by the normal frequency hopping pattem for 
receiving the next master transmission. 
[0051] FIGURE 16 illustrates exemplary Bluetooth 
SCO link communications between the master device 
of FIGURE 14 and the slave device of FIGURE 15. In 
the example of FIGURE 16, slave 14 transmits to the 
master device according to the modified frequency hop- 
ping pattem described above with respect to FIGURE 
13, so the master device has an opportunity to make a 
measurement on the frequency that is specified by the 
normal frequency hopping pattem for the next transmis- 
sion from the master to slave 1 4. In the example of FIG- 
URE 16. the quality infonnation derived by the master 
device from slave 14*s transmission on frequency f7 in- 
dicates that the quality of that frequency is less than the 
predetennined threshold quality (see FIGURE 14), so 
the master device makes its next transmission to slave 
14 on frequency f9 as selected (in this example) by 
scheduler 16A when its override input is inactive, in- 
stead of on the frequency f7. However, the quality infor- 
mation denved from slave 1 4's transmission on f requen- 
cy f13 indicates that the quality of f13 exceeds the 
threshold quality, so the master's next transmission to 
slave 14 is on that same frequency f13, as specified by 
the nonmal frequency hopping pattem (and associated 
with the norrhal MS packet flow). The slave 1 4 transmis- 
sion on frequency f19 is determined to have a quality 
that is lower than the threshold quality, so the master's 
next transmission to stave 14 is on frequency f23 spec- 
ified by the modified packet flow from scheduler 1 6 rath- 
er than on the frequency f 1 9 specified by the nonnal fre- 
quency hopping pattem. 

[0052] FIGURE 17 (taken together with FIGURE 12) 
illustrates exemplary operations which can be per- 
fomned by the master devbe of FIGURE 14. After re- 
ceiving a slave device's transmission at 1 71 and making 
a quality measurement on the received transmission at 
172, it is determined at 173 whether or not the quality 
associated with the slave's transmission frequency ex- 
ceeds a threshold quality. If so, then at 1 74 the frequen- 
cy specified by the normal frequency hopping pattem is 
used for the next transmission to the slave device, after 
whk:h the next transmission from the slave devk^ is 
awaited at 1 71 . If the measured quality does not exceed 
the threshold quality at 1 73, then operations can pro- 
ceed to 120 in FIGURE 12, in order to schedule and 
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•^'transmit the'nextpacket^ofthe^stave^devteef^after which r.t^--^^>i .v>i 
operations can return from 123 in FIGURE 12 to 171 in 
FIGURE 17. 

[0053] FIGURE 18 shows simulation results indica- 
tive of the gains that can be obtained for ACL links using 
the dynamk: slave selection provided by the scheduler 
16 of FIGURE 1. In the simulation example of FIGURE 
1 8, retransmissions are considered and, after a packet 
is transmitted up to three times and is not received cor- 
rectly, then the packet is considered to be lost. When 
the scheduler can choose between two slaves (or two 
frequencies) , the gain in Eb/NO is 4 dB. With a choice 
between three slaves, the gain is 5.5 dB, and with a 
choce between four slaves the gain is 6.5 dB. 
[0054] FIGURE 19 shows simulation results for the 
gains that can be obtained for SCO links using the dy- 
namic slave selection provided by the scheduler 1 6 with 
a block size of three master-to-slave time slots plus 
three slave-to-master time slots. With three simultane- 
ous SCO links, the entire bandwidth is occupied, and 
the gain obtained by dynamic slave selection is 5 dB. 
With only two simultaneous SCO links, a gain of 12 dB 
can be obtained, and with a single SCO link a gain of 
14 dB can be obtained. The example of FIGURE 19 re- 
lates to HV3 (High-quality Votee) with no retransmis- 
sions. 

[0055] FIGURE 20 shows simulation results for the 
gains that can be obtained for SCO links with the dy- 
namic slave selection of the scheduler 16A of FIGURE 
14, but operating at a higher Doppler rate than in FIG- 
URE 19. A gain of 8 dB can be obtained, whrch is ck>se 
to the 10 dB that could be obtained with ideal two path 
selection diversity. 

[0056] It will be evident to workers in the art that the 
embodiments described above with respect to FIG- - 
URES 1-17 can be readily implemented, for example, 
by suitable modifk:ations in software, hardware, or a 
combination of software and hardware, in conventional 
frequency hopping wireless communk:ation devices, 
such as the at>ove-described Bluetooth master and 
slave examples. 

[0057] Although exemplary embodiments of the in- 
vention are described above In detail, this does not limit 
the scope of the invention, whk^h can be practk^ed in a 
variety of embodiments. 



Claims 

1. A method for controlling wireless communk^tion 
between first and second wireless communk:ation 
devices that communk^ate with one another via a 
wireless communk^ation link on frequencies speci- 
fied by a predetermined frequency hopping pattem, 
whk:h method comprising: 

obtaining infonnation indicative of communica- 
tion quality provided by one of said frequencies; 
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3. 



^x^'based^n^the^communiGatiorr <pality*informa- 
tion. the first device selecting from the frequen- 
cy hopping pattern a frequency on which to 
transmit a selected communication from the 
first device to the second device; and 
the first device transmitting the selected com- 
munication to the second device via the wire- 
less communication link on the selected fre- 
quency at a time when the selected frequency 
is specified by the frequency hopping pattern 
for a transmission by the first device. 



The method of Claim 1 , wherein said one frequency 
is specified by the frequency hopping pattem for 
transmission of the selected communication. 

The method of Claim 2, wherein the selected fre- 
quency is a frequency other than said one frequen- 
cy. 

The method of Claim 3, wherein said obtaining step 
comprises obtaining information indicative of com- 
munication quality provided by the selected fre- 
quency and detenmining that the selected frequen- 
cy provides better communication quality than said 
one frequency. 



:.nication isatransmission^^^f^^ 



•iv^ %<tw:.i».*t!^'.;r»>i<, 'ties* •Hrrrt*--^ ^i.^ « 
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1 1 . The method of any of the previous clairns. including 
the second device transmitting a further communi- 
cation to the first device via the wireless communi- 
cation link on the selected frequency in response to 
the selected communbation. 

1 2. The method of any of the previous claims, including 
the second device transmitting a further communi- 
cation to the first device via the wireless communi- 
cation link on said one frequency, said obtaining 
step including obtaining the communication quality 
infonmation based on said further communication. 

1 3. The method of Claim 1 2, wherein said one frequen- 
cy is specified by the frequency hopping pattern for 
transmission of the selected communication. 

14. The method of Claim 12, including comparing the 
communication quality infomnation to a communica- 
tion quality threshold, said selecting step including 
selecting said one frequency in response to a de- 
temnination that the communication quality provid- 
ed by said one frequency exceeds the communica- 
tion quality threshold. 



5. The method of Claim 3, wherein said transmission 15. 
for which the selected frequency is specified by the 
frequency hopping pattern is a transmission from 
the first devtee to a third device. 



The method of any of the previous claims, wherein 
the wireless communication link is a Bluetooth ACL 
link, and the first and second devices are, respec- 
tively, Bluetooth master and slave devices. 



6. The method of any of the previous claims, wherein 
the selected frequency is said one frequency. 

.„ 35 

7. The method of any of the previous clainns, wherein 
said obtaining step includes obtaining infomnation 
indicative of communication quality provided by a 
plurality of the frequencies of the frequency hopping 
pattem. 40 

8. The method of any of the previous claims, wherein 
said step of transmitting the selected communica- 
tion includes the first device transmitting a data 
packet to the second device at said time when the 45 
selected frequency is specified by the frequency 
hopping pattem for a transmission by the first de- 
vice. 

9. The method of Claim 8, wherein said step of trans- so 
mitting a data packet Includes the first device trans- 
mitting the data packet to the second devk^ at said 
time and also at a time when the frequency hopping 
pattem specifies a further frequency other than the 
selected frequency for a further communication in- 55 
volving the first device. 

10. The method of Claim 9, wherein the further commu- 



1 6. The method of any of Claims 1 -1 4, wherein the wire- 
less communication link is a Bluetooth SCO link, 
and the first and second devices are, respectively, 
Bluetooth master and slave devices. 

17. A frequency hopping wireless communication ap- 
paratus, comprising: 

a wireless communications interface for corn- 
municating with a further frequency hopping 
wireless communk:ation apparatus via a wire- 
less communication link on frequencies speci- 
fied by a predetennined frequency hopping pat- 
tem; , 

a scheduler for selecting from the frequency 
hopping pattem a frequency on which to trans- 
mit a selected communbation to the further ap- 
paratus, said scheduler including an input for 
receiving information indicative of communica- 
tion quality provided by one of said frequencies, 
said scheduler responsive to said infomnation 
for selecting the frequency on which to transmit 
the selected communrcation; and 
said wireless communications interface cou- 
pled to said scheduler and responsive thereto 
for transmitting the selected communication to 
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^&further-apparatDSt)'ntheselectedfrequeTicy'^^ 
at a time when the selected frequency is spec- 
ified by the frequency hopping pattern for a 
transmission by said wireless communications 
interface. 

18. The apparatus of Claim 17, wherein said one fre- 
quency is specified by the frequency hopping pat- 
tern for transmission of the selected communica- 
tion. 

19. The apparatus of Claim 18, wherein the selected 
frequency is a frequency other than said one fre- 
quency. 

20. The apparatus of Claim 19, wherein said transmis- 
sion for which the selected frequency is specified 
by the frequency hopping pattern is a transmission 
from said wireless communications interface to a 
frequency hopping wireless communication appa- 
ratus other than the further apparatus. 

21. The apparatus of Claim 18, wherein the selected 
frequency is said one frequency. 

22. A frequency hopping wireless communications sys- 
tem, comprising: 

a first frequency hopping wireless communica- 
.tion device; 

a second frequency hopping wireless commu- 
nication device for communication with said 
first device via a wireless communication link; 
said second device including a wireless com- 
munications interface for communicating with 
said first device via said wireless communica- 
tion link on frequencies specified by a predeter- 
mined frequency hopping pattern, and a sched- 
uler for selecting from the frequency hopping 
pattern a frequency on which to transmit a se- 
lected communication to said first device, said 
scheduler including an input for receiving infor- 
mation Indicative of communk:ation quality pro- 
vided by one of said frequencies, said schedul- 
er responsive to said information for selecting 

, the frequency on which to transmit the selected 
communication, said wireless communications 

interface coupled to said scheduler and respon- 
sive thereto for transmitting the selected com- 
munication to said first device on the selected 
frequency at a time when the selected frequen- 
cy is specified tiy the frequency hopping pattern 
for a transmission by said wireless communi- 
cations interface. 

23. The system of Claim 22, wherein said first device is 
responsive to the selected communication for trans- 
mitting a further communication to said second de- 



• * vice via the wireless'communiratonHirrlcon'ihe>se^'*'i M^-ri^^its^^ -.n^tsKsKnTiiKi - 
lected frequency. 

24. The system of Claim 23, wherein said one frequen- 

s cy is specified by the frequency hopping pattem for 
transmission of the selected communication, said 
first device operable for transmitting a further com- 
munication to said second device via the wireless 
communication link on said one frequency, said 

10 scheduler having a further input for receiving infor- 
mation indicative of whether communication quality 
associated with said further communication ex- 
ceeds a communication quality threshold, said 
scheduler responsive to said further input for select- 

is ing said one frequency for transmission of the se- 
lected communication if the communication quality 
associated with said further communication ex- 
ceeds the communk>atlon quality threshold. 

20 25. The system of any one of Claims 22- 25, wherein 
the wireless communication link is one of a Blue- 
tooth ACL link and a Bluetooth SCO link, and said 
first and second devices are, respectively, Blue- 
tooth slave and master devices. 
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